Non-decomposable Quantum Dynamical Semigroups and Bound 
Entangled States 



Fabio Benatti 

Dipartimento di Fisica Teorica, Universita di Trieste & Istituto Nazionale di Fisica Nucleare, 
Sezione di Trieste, Trieste, Italy 

Roberto Floreanini 

Istituto Nazionale di Fisica Nucleare, Sezione di Trieste, Trieste, Italy 
Marco Piani 

Dipartimento di Fisica Teorica, Universita di Trieste & Istituto Nazionale di Fisica Nucleare, 
Sezione di Trieste, Trieste, Italy 



Abstract. We use open quantum system techniques to construct one-parameter semigroups of 
positive maps and apply them to study the entanglement properties of a class of 16-dimensional 
density matrices, representing states of a 4 x 4 bipartite system. 



1. Introduction 

The recent developments in quantum information have turned entanglement 
into a concrete physical resource that is important to identify, quantify and classify 
{e.g. see [1,2] and references therein). The techniques devised to this end have 
spurred the novel use of some mathematical notions like positive linear maps [3-5] 
which had been somewhat neglected in quantum theory; in fact, fully consistent 
physical operations have to be described by completely positive maps [6-8]. 

The need for complete positivity is due to the existence of entangled states: 
entangled bipartite states, if subjected to positive transformations acting on one 
partner only, do not in general remain positive and thus lose their probabilistic 
interpretation (for recent related work on this issue, see [9-13]). However, this 
very same fact renders positive maps useful in detecting entanglement [14-18]. 

The simplest instance of positive, but not completely positive map, is the 
transposition: when acting on one partner only (partial transposition) of a bipar- 
tite system it detects all entangled states of 2 x 2 and 2 x 3-dimensional systems. 
In higher dimension, however, there are bipartite states which remain positive 
under partial transposition and are nevertheless entangled. Further, the kind of 
entanglement they contain cannot be distilled by local quantum operations and 
classical communication (these and other properties are reviewed e.g. in [18]). 
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This undistillable entanglement is termed "bound" and can be detected only 
by means of indecomposable positive maps, namely maps that cannot be written 
as the sum of a completely positive map and a completely positive map composed 
with transposition. It is thus of practical importance to provide as many examples 
of indecomposable maps as possible, but the task is rather difficult for, unlike 
completely positive maps, the structure of positive ones is still elusive [3,4]. 

In this work, we add to the phenomenology of positive maps [19-21] a class of 
one-parameter semigroups [22] arising from the theory of open quantum systems 
[23-26] ; we discuss their decomposability and show how they can be used to detect 
bound entangled states. In particular, we will be concerned with a class of 16 x 16 
density matrices naturally arising from a 4 x 4 square lattice through the use of 
tensor products of Pauli matrices. 

In Section 2, we shortly review some basic notions and results concerning pos- 
itivity, complete positivity and quantum dynamical semigroups; in Section 3, we 
focus on the above mentioned class of lattice states and study which of them re- 
main positive under partial transposition (PPT); finally, we present some results 
on the study of their entanglement properties. 

2. Positive and completely positive maps 

We start with some basic facts about positive maps and entanglement in the 
case of a finite d-dimensional system Sd- We shall denote by M^^C) the algebra 
oi d X d complex matrices and by Sd the space of states (density matrices) of Sd, 
that is the convex set of positive p S Md{C) of unit trace. 

Any hermiticity and trace-preserving linear map A : Sd ^ Sd can be written 
as [27] 

p^A[p] = J2 ^kiFkpF} , (1) 

fc,i=0 

where the F^, A: = 1, . . . , — 1, are traceless dxd matrices, forming together with 
the normalized identity Fq := Id/Vd an orthonormal set in Md{C): Tr(^F^ F^) = 
5ki, i,k = 0, 1, . . . , — 1; the coefficients Xki form a generic hermitian matrix such 
thatESA,,i^^F, = l. 

Any linear map A that is used to describe a physical state transformation, 
must preserve the positivity of all states p, otherwise the appearance of negative 
eigenvalues in A[p] would spoil its statistical interpretation, which is based on the 
use of its eigenvalues as probabilities. 

The property of preserving the positivity of the spectrum of all p is called pos- 
itivity; however, it is not sufficient to make A fully physically consistent. Indeed, 
the system Sd may always be thought to be statistically coupled to an ancilla n- 
level system Sn] one is thus forced to consider the action id„® A over the compound 
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system Sn + S^, where id^ is the identity action on the ancilla. In order to be fully 
physically consistent as a state transformation, not only A should be positive, but 
also idn A for all n; such a property is called complete positivity [3,7,8]. 

Complete positivity is necessary because of the existence of entangled states 
of the compound system Sn + S^, namely of states that cannot be written as 
factorized linear convex combinations 

p'sM = Yl PSr^ ® Ps, ' > , = 1 • (2) 

ij ij 

If only separable states as in existed, then positivity of A would be enough. 

We briefly collect below some results concerning positivity and complete posi- 
tivity that will be used in the following. 

In the space of states S^xd of the bipartite system Sd + Sd, let us introduce the 
symmetric state 

1 

where j = 1,2, ... ,d is any fixed orthonormal basis in C"', and the correspond- 
ing projection = |^'|.)(^'^| G Sdxd onto it. 

THEOREM 1. The following results hold: 

(i) A is positive on Sd if and only if 

(</>®V'|(idd®A)[P^]|</>®V') = i(V'|A[|</.*)(r|]|^) >0 (4) 

for all normalized \4>) and jV') £ C"^, with denoting the conjugate of |(/)) 
with respect to the fixed orthonormal basis in [28, 29]. 

(a) A is completely positive on Sd if and only if [3, 30] 

(id,®A)[P^] >0 . (5) 

(Hi) A linear map A is completely positive on Sd if and only if it can he expressed 
in the Kraus-Stinespring form [7, 8] 

<f-i 

m = Y.G,pG], (6) 

where the matrices Gj need not be traceless and must satisfy the condition 
G^jGj = 1 if one asks for trace-preservation. 
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REMARK 2. Physically speaking, this Theorem states that, when P G Sdxd is 
a generic one-dimensional projection, positivity of A guarantees the positivity of 
( idd (8)A) [P] only when P is separable, i.e. P = Local operations 

must transform states of the bipartite system Sd + into states keeping the 
positivity of the associated density matrices; therefore, the existence of entangled 
states as excludes that A, when only positive, may correspond to a physically 
consistent local state-transformation. 

REMARK 3. The positivity or complete positivity of A depends on the properties 
of the (P X d? matrix of coefficients [Xki] in ©• Indeed, the Kraus-Stinespring form 
of completely positive maps corresponds to [Xki] = diag(l, 1, . . . , 1). Vice versa, 
if the matrix [Xki] is positive, diagonalizing Xki = Yl'j^^ ^jUkjU*j and setting 
— Y^k=^ V^UkjFk, one recovers ©. 

REMARK 4. The symmetric state |^+) and the corresponding density matrix 
P^ satisfy the following properties: 

(i) for all matrices A, B acting on one has 

A ® B[^%) = ld® BA^[^%) = AB'^ U^^i) , (7) 

where , B^ denote the transposed of A, B; 

(ii) under partial transposition, gives rise to the flip operator 

d 

V=Y, = d{Td^idd)[Pt] , (8) 

a,b=l 

which is such that 

V[ij (t>) = [4>(^ ilj) , V{A^B)V = B0A. (9) 

Unlike for completely positive maps, there is no general prescription on [Xki] 
ensuring that A preserve the positivity of p. For instance, if [Xki] is not positive, 
then, by separating positive and negative eigenvalues, one sees that every A can 
be written as the difference of two completely positive maps: 

A[p] = GjpG] - [£,[ G,pG] , (10) 

£j>0 £j<0 

where the matrices Gj := Yl'k=o ^kjFk-, like the Ffc's, are orthogonal. However, 
no general rule is known that may allow us to recognize the positivity of A by 
looking at the eigenvalues ^k ^-nd at the matrices Gk- One has to content oneself 
with sufficient conditions as the one which follows, that assumes the existence of 
just one negative eigenvalue. 



PROPOSITION 5. Suppose that ^fc > for all k ^ p, while Ip < 0, whence HIH) 
reads 

A[p] = Y,hGkpGl - \ip\GppGl. (11) 

4>o 

// IIGplP = M < 1 and > j^ijl^pl; k ^ p, then A is positive. 
The condition (0J) is satisfied since 

(^1 ( E 4G,|r)(r|Gl') 1^) > \lp\ J] K^|G,|<^*)|2 - MGp\cp*)A 

\ k=0 J \ k^p J 



M 



^' 1-M 



1 

M 



1 - ij MGpmi^ ]>o, 



where the last equahty holds because the G^'s form a basis in M(i{C), whence 



^MG,\<t>*)\' = TT 



k=0 



EGfcTr[Gl|V)(0l] 
, fc=o / 



EXAMPLE 6. Let d = 2 and iTq,, a = 0,1,2,3, be the Pauli matrices and the 
2x2 identity matrix (Tq. Let Sa ■ S2 ^ S2 denote the positive map p 1— s- aapc^a, 
and consider the maps 

3 3 
p^Tr2[p]:=lySa[p], p^T2[p]:=lyeaSa[p] , (12) 



2 ^ 

Q = 



2 ^ 

a=0 



where £0 = 1 when a ^ 2, whereas £2 = —1- By developing p = Yla=oPa'^a, 
it is straightforward to check that the first map amounts to taking the trace and 
multiplying it by the identity do; it is completely positive: indeed, by taking 
Fa = aa/V2 in (pQ), one finds [Xa/3] = diag(l, 1, 1, 1). On the other hand, T2 
corresponds to transposition and is only positive, for [A^/j] = diag(l, 1, —1, 1) and 

\\Far = 1/2. 

As observed in Remark 2, a positive map A that is not completely positive 
is unphysical because its "extension" by the identity map, i.e. id^ ® A, moves 
entangled states as Pj^ out of the space of states. However, exactly because of this 
it may be used to detect entanglement [15]. 



THEOREM 7. A state p E Sdxd is entangled iff 

D^[p\ :=Tr[(idd®A)[P^]p 
for some positive map A on S^. 



< 



(13) 
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Indeed, notice that according to @, D/^[p^°^] > for any separable state p'^'^P. 

REMARK 8. For any map A, its dual A* is defined by Tr{A[X]p) = Tr(XA*[p]), 
for any p, X. Then, the above result can be formulated by saying that p G Sdxd is 
entangled if and only if there exists a positive map A on such that ( id^^ (5>)A*) [p] 
is non-positive. 

As mentioned in the Introduction, an important example of positive, but not 
completely positive map is the transposition (w.r.t. a fixed basis in C^); through 
it, one can construct a subset of positive maps, the cone of decomposable maps. 

DEFINITION 9. A positive map A on Sd is decomposable if 

A = Fi + Fs o , (14) 
with Fi.2 completely positive on Sd- 

REMARK 10. If ( idd 07^) [p] is positive, then ( id^ CgiA) [p] is also positive for any 
decomposable A. Thus, if p E Sdxd is entangled, but with positive partial transpose 
(PPT), a decomposable A can not detect its entanglement since D\[p) > 0. 

As a consequence, one has the following result. 

PROPOSITION 11. //A is positive on Sd, p G Sdxd is PPT and L>a(p) < 0, then 
A is not decomposable and p is entangled. 

For d = 2, all positive maps result decomposable [31], whence the transposition 
detects all the entangled states. In other words, ( id2 i8>T2) [p] is non-positive if and 
only if p is entangled. On the contrary, when d > 3, there are PPT states which 
are entangled [4,6,16,18]; their entanglement can not be distilled by means of local 
operations and classical communication [17], and it is called bound entanglement. 
It is thus important not only to identify entanglement when present, but also to 
qualify whether it is bound or not. 

2.1. Positive and completely positive semigroups 

The unitary time evolution for a system Sd generated by a Hamiltonian opera- 
tor results automatically completely positive due to the criterion (iii) in Theorem 
1. On the other hand, when the system is in contact with an external environment, 
its subdynamics is in general not unitary, incorporating noise and dissipative ef- 
fects. In many physically interesting cases, such dynamics can be approximated by 
families of linear maps -jt, t > on Sd that are not invertible and obey a semigroup 
composition law, ^t°ls = It+s [23-26]. 
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Under the mild assumptions of continuity in time, lim^^o It = idrf, and preser- 
vation of hermiticity and trace, the semigroup has the form 74 = exp(tL) with 
generator [27] 

d?-i 

L[p] = -i[H, pi\ + C,,(F,ptFi - -[f}f, , pt}) , (15) 

where the Fj are as in (^, while the matrix of coefficients [Cij], called the Kos- 
sakowski matrix, is hermitian. 

Regarding the generated maps exp(tL), there are no general results on the 
form of the Kossakowski matrix [Cij] such that they are positive on Sd, whereas 
they are completely positive if and only if [Cij] > 0. 

In the following we shall be interested in semigroups Fj = '^Jt '^dxd that 
are tensor products of semigroups 7^^'^ = exp(tLi^2) on Sd- Like in Proposition 5, 
one can give simple conditions on the Kossakowski matrices Ci^2 in the generators 
Li^2 that are sufficient for the positivity of [22]. 

PROPOSITION 12. Suppose that the non-Hamiltonian terms in the generators 
of jI''^ are as follows, 

d?-i 

Li[p] = Y.^i{G\pG\- -{{C\)\p]) , cfGR, (16) 
1=1 

for i = 1,2, where C\ S Mrf(C), together with Gq = 12/Vd, constitute two or- 
thonormal sets of hermitian matrices. Suppose that c\ > for all £ = 1,2, . . . ,d? — 
1, and that c\ = — [cH < 0, for one index k, while C2 > when £ ^ k; then, the 
map Ft = 7/ ® ^-^ positive if c{ > [c2[, i = 1,2, — 1 and c\ > |c2|, 

e = 1,2,..., d^ -1, i^k. 

EXAMPLE 13. Let d = 2, set H = 0, Fi = ai/V2 and choose as Kossakowski 
matrices 

/I 0\ /I 0\ 

(17) 








0^ 











Ci= (0 


1 










-1 




\o 





I) 












Using the notation of Example 6, the generators are given by 

3 ^ 

da}[p] = LM := -{Ys,[p] - 3p) , da^p] = Up] ■= :j(E^^^^M 

yielding 



2 \^ ^ ^ - r — r Lr J P 

1=1 1=1 



(18) 



j}=e-'Hd2+^-^TT2, l!=^-^id2 + ^-^T2. (19) 
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As r4 = T2 (8) T2 and Tr2 0T2 = Tr2, Tt = 7/ can be written as 

1 + e~^* 1 — e~^* 
= e-2* id4 + Tr2 id2 

1 _ e-2* / 1 _ e-2* \ 
+ (e-^^T2 (S) id2 + Tr2 ida j o T4 . (20) 

The semigroup is written as = + o T4, with completely positive for 
all t > 0, while F^ is such only for t = and t > t* := (log3)/2. It follows that F^ 
is surely decomposable for t = (Fq = idig) and for t > t*; on the other hand, as 
shown below the positive maps Ft result indecomposable for < t < t*. 

3. Lattice states 

Let L16 be the square lattice {(a,/3) : a , /3 = 0,1,2,3} with 16 elements, 
that we can split into columns Ca = {{a, P) : (3 = 0,1,2,3} and rows TZp = 
{(a,/3) : a = 0,1,2,3}. To each site (a,/3) we will associate the following 4x4 
tensor products of Pauli matrices cTq,^ := cJq, cr^. By acting with I4 on the 
symmetric state |^'^) one constructs an orthonormal basis of maximally entangled 
vectors in C^^, 

:= (l4 0cT,^)lH)' (21) 
with the corresponding orthogonal projections. 

Pap ■■= |^a,a)(^a/3| = (l4®fT„/3) P+ (l40fT„^) , Paf3 P^e = Say 5/3e • (22) 

We will focus on states in ^4 x ^4 that are diagonal with respect to the just 
introduced basis {|^q,/3)}, 

Ptt ■= ^ TTaP Paf3 , T^a^ > , ^ VTq,/? = 1 . (23) 
(a,/3)G-Li6 (a/3)gLi6 

Actually, for sake of simplicity we shall further limit the discussion to those states 
Pi for which all the non-vanishing weights tt^p are equal. They are completely 
characterized by the subset I = {(a,/3) : -Kap / 0} C Lig, and take the form 

^ (a,/3)e/ 

where Ni is the number of elements of /. 

We shall now characterize all states pi that are PPT and study their entangle- 
ment properties. 



3.1. PPT States 

We first act with the transposition on the first subsystem in (|23() : 



(a,/3)eLi6 



a/3 , Val3 ■= (I4 <^ CFa/s) V (I4 (8) (Ta/s) ■ 

(25) 



LEMMA 14. T/ie matrices Vafj are self-adjoint and their spectral decomposition 

is as follows: Va/3 = ^.a'yC/SsP'yS whcre S^a-r = 1 — 2(5|q„^| 2 • 

(7,5)eLi6 

From © and = l^f^), it follows that 

where t/q,^ takes the values ±1 according to the table 



7\a 





1 


2 


CO 





1 


1 


1 


1 


1 


1 


1 


-1 


-1 


2 


1 


-1 


1 


-1 


CO 


1 


-1 


-1 


1 



and Ea has been defined in Example 6. Setting ^a'y = £a£'y^a'y, the result follows 
by direct inspection. ■ 

PROPOSITION 15. A state pj is PPT if and only if for any lattice point (a, /3) S 
Lie the corresponding column Ca and row TZp do not contain more than N[/2 
elements of I, the point {a, (5) itself excluded. 

It proves convenient to consider the convex set of states p.,^ introduced in 1)23^ . 
Recalling the explicit form of the coefficients .^^^ above, we introduce the bijection 
(a, /3) I— > (5, where Ji := {p + 2) mod (4), ^ = 0, . . . , 3. Then, from (j^H)), using 
the previous Lemma, we obtain the spectral decomposition 



1 



7<5 



(7,(5)e-Li6 



(26) 
(27) 
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only if + Q)^> < ^ for all (7,<^) G Lig. Setting 7i"a/3 = 1/A''/ on / C Li6 and 

TT^p = otherwise, the result follows, for the quantities Q^^'^^ just count how many 
contributions come from any given row and column of the lattice, the intersection 
point (a, (3) excluded. ■ 

REMARK 16. In order to concretely construct the states pi that are PPT, one 
can proceed by first selecting those subsets / C Liq containing a decreasing number 
of elements in the ordered columns Cq, Ci, C2, C3, with those in Cq piled one over 
the other, without holes, and further satisfying the hypothesis of Proposition 15. 

EXAMPLE 17. Representing the elements of / by crosses inserted at the corre- 
sponding sites of the lattice Liq, one can associate to each state p/ a graph. Using 
this correspondence, we give below some examples PPT states. 



)(2) 



1 



(/I,?), one has, equivalently, that is PPT if and 



whence is PPT if and only if Qi- + < — for all (7, 5) G Liq. Because 

75 75 2 

of the bijection (p, u) 



Ni = 4 : 



Ni = 6 



Nj 



Ni = 10 



3 








X 3 










2 






X 


2 










1 




X 




1 


X 


X 









X 









X 


X 






3 





1 


2 


3 

3 





1 


2 


3 


2 








2 


X 






X 


1 


X 


X 


X 


1 


X 


X 









X 


X 


X 





X 




X 




3 





1 


2 


3 

3 





1 


2 


3 


2 


X 


X 


X 


2 


X 


X 




X 


1 


X 


X 




1 


X 


X 









X 


X 


X 





X 


X 


X 




3 





1 


2 


3 

3 





1 


2 


3 


2 


X 


X 


X 


X 2 


X 


X 


X 


X 


1 


X 


X 




X 1 


X 


X 


X 







X 


X 


X 





X 


X 


X 









1 


2 


3 





1 


2 


3 
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In addition, it is instructive to give some examples of states whose partial transpose 
is not positive; in each of them the condition of Proposition 15 is not satisfied, as 
easily seen by considering the highhghted columns and rows. 



Nj =4 : 



3 








3 










2 




X 




2 










1 


X 






Ni = 5 : 1 


X 


X 









X 


X 







X 


X 


X 









1 


2 


3 





1 


2 


3 



3 








3 










2 






X 


2 










1 


X 


X 




Ni = 7 : 1 


X 


X 


X 







X 


X 


X 





X 


X 


X 


X 







1 


2 


3 





1 


2 


CO 



All lattice states pi that result PPT can be obtained by those defined in Remark 
16 by applying suitable local unitary transformations. Indeed, one has: 

PROPOSITION 18. Let U and W be 4x4 unitary matrices, transforming a^p i— > 
Waa/sU^ into another element a^s up to a phase. Then, any PPT state pj is 
mapped into another PPT state pj of the same rank, 

PI := {U* ® W) PI {U^ W^) , (28) 

where I C Liq is the image of I under the one-to-one correspondence (a, f3) ^ 
(1,5). 

The result follows at once from the definition of Pa/3, the property Q of completely 
symmetric states and the hypothesis; in fact 

{U* (^W)Pap{U^ ^W^) = [U<S) {WaapU^)j\^X){'<fX\[u(S) {UaapW^) 

~ 1 

and the local unitary operations preserve the PPT property. ■ 

By properly choosing U and W , one can permute columns and rows. Further, 
by taking U and W both equal to the flip operator F in Q, one can go from 
any pj to the one with column and row contributions exchanged. More in general. 
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one can subdivide the PPT states p/ into equivalence classes with respect to the 
relation given by ((^ . 

From the previous considerations, by direct inspection one can conclude that 
for Nj = 1, 2, 3, 5, 7, there are no states pj that are PPT, while they are all PPT 
for Nj > 12. 



3.2. Bound Entangled States 

Having fully characterized the states pi that are PPT, the next task is to deter- 
mine which of them are also entangled. Unfortunately, we are not able to obtain a 
complete classification. Nevertheless, by employing the semigroup of positive maps 
Tf constructed in the previous section we can discuss the entanglement properties 
of some non-trivial classes of PPT states pj. 

We first observe that: 

(i) from general arguments rank-4 states cannot be entangled [32]; 

(ii) all PPT lattice states pi, with Nj = 15, are separable isotropic states; indeed, 
thanks to Proposition 18, all of them are in the equivalence class of pis = 
(1 - Poo)/15, with fidelity = T¥[pi5 Poo] = (c/. [30]). 

Further, we recall the following result discussed in [22]. 

EXAMPLE 19. Recall the definition of the pairing Da in (O and take for A the 
map Tt as in (|20|) : consider the following state pi £ S4, that according to the rule 
in Proposition 15 is PPT 

Pi = l [Po2 + Pu + P23 + P31 + P32 + P33) ■ (29) 

It turns out that D-pt{pi) < for < t < (ln3)/2. As a consequence, p is 
bound entangled and, in this range of times, the positive maps F^ turn out to be 
indecomposable. 



Actually, the positive semigroup Tt is able to detect the entanglement of other 
PPT lattice states pj. Instead of using the test H13|) . we will follow a different, 
equivalent method, based on Remark 8: if for a PPT state pi, any of the eigenvalues 
of id4 [p/] is negative, then we can conclude that pj is bound entangled (notice 
that the dual of Tt coincides with Tt itself). 

It is straightforward to check that 



{^^s\{ id4 m) [Pa/3] I ^M-) = <5^M ^Su P^^p{t) , 



with 
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where ^ps has been introduced in Lemma 14. Therefore, we can write the following 
spectral decomposition 

(id4®rt)[pj]= RAt)P^^u, R^u{t):=^ pZ^'^)- (31) 

If one of the eigenvalues R^u{t) < 0, the PPT state pj is entangled and its entan- 
glement of bound type and thus undistillable. 

PROPOSITION 20. A PPT lattice state pj is entangled if there exist a column 
C-y and a row IZs of Lie whose intersection with the subset I contains only one 
element, (7,(5'), 8' ^ 5, or (7', (5), 7' / 7. 

By expanding the eigenvalues of ( id4 (8>rt) [/)/] for small t, one gets 

Pafsit) - (1 - ^t)5af,5i3, + ^ (5a^,C^3. + SfsJ) . (32) 

Let us suppose that the only element of / in the column and the row TZs be 
(7,(5'), 6' 7^ (5. According to Proposition 18, we can always permute rows and 
columns so that 7 = (5 = 3, and 6' = 1, while remaining in the same equivalence 
class. According to the assumptions and to the definition of ^j/^ in Lemma 14, it 
turns out that, for small positive t, the eigenvalue R33 is negative: 

^33(t) = ^ E P'^Ut) = • (33) 

(«,/3)e/ 

as it can be easily checked by inserting ()32() into (|31|) . ■ 

Notice that the previous Proposition gives only a sufficient condition for a 
state Pi to be entangled and further that its hypothesis can be satisfied only when 
Nj < 10. Nevertheless, using it we are able to conclude that among the PPT cases 
presented in Example 17, with 6 < Nj < 10, those on the right result entangled. 
On the other hand. Proposition 20 is inconclusive for what concerns the states on 
the left; indeed, in those case, ( id4 CgiA) [pj] with A = T^ has no negative eigenvalues 
for small t, but these might occur for a different A. 

Actually, we have been unable to find a bound entangled lattice state pj that 
is not detected by the positive map Tt] this fact may suggest that Fj is sufficient 
to classify all entangled PPT state, within the studied class. 

For instance, the rank-6 PPT state on the left in Example 17 results separable. 
In order to prove this, first use Proposition 18 to transform it into the following 
element of its equivalence class: 

P6 = (-P00 + -Poi + -P02 + -P30 + P31 + P32) • 
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It is then lengthy, but not difficult to decompose 



1 

+ 12L 



(1) 



,(1) 



-I- -rQ_ -h -t- -t- r-Q^ -f- r-Q^ -f- -f- 



>(l) 



(2) 



,(2) 



,(2) 



,(2) 



where the P's and Q^s are projections onto the separable states: 



1^ 



1^' 



o±/ 
l±) 



|00) ± |01) ^ |00) ± |01) 
|10)±|11) |10)±|11) 



V2 



V2 



(2)^ 
0±/ 

(2)v 
1±/ 



|00)±i|01) |oo)t«|oi) 

1= 

|10) ±z|ll) 



V2 
|10)^z|ll) 



V2 



V2 



1^3) = |00)®|01) 1^4) = |01) |00) , 

1^5) = |10)«)|11) |$6> = 111) «'|10) , 

respectively, with |0) and |1) eigenstates of a^. 

Another example is given by the already mentioned rank-15 states, but the 
same conclusion holds also for rank-14 states. Indeed, all these latter states are in 
a sigle equivalence class, whose representative element is given by 



3 












2 








X 


X 


1 








X 


X 











X 


X 







1 


2 


3 



The diamonds, circles and crosses identify lattice states of rank four and six that 
we have already shown to be separable and whose linear convex combination gives 
the chosen rank-14 lattice state. 

We conclude by mentioning that most of the results presented here can be 
generalized to the case of higher dimensional bipartite systems. In particular, one 
can construct 2^ x 2^-dimensional states whose bound entanglement is detected 
by dynamical semigroups of positive, non-decomposable maps that generalize the 
map Tt discussed in Example 13 [33]. 
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